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INCLUDING A HASHED SERVICE IDENTIFIER IN A PAGING MESSAGE FOR A SERVICE GROUP 
CALL 



The present invention relates to the provision of services *to wireless 
subscriber stations through a communication network. 

5 It is known to provide services in -systems where wifeless stations are 

constantly or periodically listening to the communication channels over which -the 
service is delivered. Such operating mode results m a significant power 
consumption for the wireless stations, particularly detrimental^ Iheir -autonomy if 
the actual transmission over the channels is sparse. 

1 o For some new services, it is planned to -make an -announcement of the start 

of a relevant transmission in order to inform the wireless stations of -when the 
communication channels must he listened to. The announcement -may be 
performed by paging a group of wireless stations. Such paging is a quite 
conventional mode of reaching idle stations, i.e. stations that have no active 

15 communication in progress with the network. It is detected 4br instance, In 4fce 
context of UMTS ("Universal Mobile Telecommunication System"), in section £.1.2 
of the technical specification TS 25.331, version 4.1.0, Release 4, "f?RC Protocol 
Specification", published in June 2001 by the 3GPP ("3 rd <3eneration Partnership 
Project"). 

20 However, if no indication of the service -is incorporated in the paging 

message, all the paged wireless stations read the specified ^channels, white only 
very few of them may actually have a subscription with ihe -service. 

Moreover, it is not readily feasible to include in the paging message a 
unique identifier of the service. Such identifier can <be a Jong binary code not 
25 suitable for transmission over a paging channel because the amount of information 
broadcast on a paging channel has to be minimized 4o limit the tadio interference 
and to reduce the processing accomplished by the idle stations arid ftence their 
power consumption. 

An object of the present invention is to overcome the above limitation -by 
30 optimizing the delivery of broadcast or multicast types of services. 
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The invention proposes a method of providing a service io wireless stations 
through a telecommun ication network as set out in claim 1 . 

Other aspects of the invention relate to telecommunication network 
equipment and to wireless stations as set out in claims 5 and ^6 respectively. 

5 The invention provides a paging announcement of a -starting -tr-ansmissipn 

pertaining to a service identified by means of a hash of a data string including a 
unique identifier of the service. Such hash has a reduced size compared to the 
initial data string. Its uniqueness is not guaranteed, but the use of a hash algorithm 
to generate it minimizes the risk of collision. 

10 Anyway, the unique service identifier is usually ^transmitted over 1he 

broadcast channel or channels bearing the service, -so that 4he wireless stations 
, paged by means of the hashed identifier can check the unique service identifier 
afterwards, and stop receiving the information if it does not match the stofed service 
identifier. Thus, even if collisions occur <with a probability which can be kept tow If 

15 the hash code length is sufficient), their only consequence <$1o make some weiess 
stations momentarily listen to the channel bearing a service to which they have no 
subscription. Since the consequences of ^ -collision ere not very harmful, it -is not 
necessary to provide a very long paging identifier for -the sole purpose of avoiding 
collisions. 

20 Other features and advantages of the present invention will become 

apparent in the following description of non-limiting exemplary -embodiments, with 
reference to the appended drawings, in which: 

• figure 1 is a block diagram of a system suitable for implementing the 
invention; and 

25 - figure 2 is a diagram illustrating an example of data string structure usable in 
an embodiment of the invention. 

Mobile wireless stations 1 communicate with a cellular telecommunication 
network 2, comprising a radio access network 3 and a core network A capable of 
transmitting data. Although the invention -can take place in any system having such 
entities, it will be described hereinafter in a particular embodiment of a UMTS 
system, without restricting -the scope of the -disclosure. 
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In this context, the wireless stations 1are calted UE ("User equipment"), the 

radio access network 3 of the UMTS ne twork is called UTRAN ("Universal 

Terrestrial Radio Access Network") and 4he core network -4 comprises 
interconnected switches called SGSN 5 ("Serving GPRS Support Modes", 
5 connected to the UTRAN), and GGSN ("Gateway GPRS Support Mode"). The 
GGSN 6 is a gateway for interfacing the UMTS network with externaleaia networks, 
e.g. an IP ("Internet Protocol") network 11. 

Servers 8-10 are arranged for providing broadcast services to UEs 1 having 
corresponding subscriptions. The services rendered -can -be of various types. Inlhe 

10 following, we will more particularly consider services of -the family referred <to as 
MBMS ("Multimedia Broadcast/Multicast Service"), which is currently .developed end 
standardized by the 3GPP. A description of its architecture end functionalities can 
be found in the technical specification TS 23.248, v.O.4.0, "MBMS ; Architecture-end 
Functional Description (Release «)", published in "February 2003 by the 3GPP. 

15 MBMS enables a subscriber UE to receive data through a UMTS -network in 
particular after having been informed of 4he start of a •broadcast/multicast 
transmission. 

MBMS uses a specific core network unit called -BM-*SC 7 
("Broadcast/Multicast Service Centre"), which is responsible for -service provisioning 
20 and delivery. The BM-SC is typically connected to a GGSM 6 as shown in figure 1 . 

The services using the MBMS mode of ■delivery can -be rendered oy servers 
8-9 connected directly or via an external network 1 1 io-the 8M-SC 7. If aJUE 1 has a 
subscription with a particular service of the MBMS. -type {e.g. -broadcast of thematic 
information, like sport results, stock information, event notification, etc.), -the 
25 corresponding server 8-9 is arranged to send data to the BM-SC 7, -so that it -is 
broadcast or multicast to the attention of the subscriber stations. The UE 1 is aiso 
able to receive the broadcast or multicast data, since it has a subscription -with such 
service. 

For this purpose, each time a transmission is about to be started for the 
30 service, which means data is going to be broadcast/multicast, the UMTS network 2 
pages a group of UEs to cause them to switch to the relevant broadcast -channel. As 
menlioned previously, paging is a classical functionality of radio telecommunication 
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networks. It consists of sending a message to a xjroup -of UEs depending -on their 
location. 

In the UMTS system, a feature salted Discontinuous Reception «(ORX) 
allows the creation of groups of UEs which only monitor one paging channel. 
5 Paging messages are transmitted for a paging group only at some paging 
occasions within a temporal DRX cycle. Accordingly, the UEs of that group only 
listen to the paging channel on these occasions. This mechanism is described in the 
technical specification TS 25.304, version 5.2.0, Released, "UE Procedures in teHe 
Mode and Procedures for Cell Reselection in Connected Mode published by the 
to 3GPP in December 2002. 

Moreover, it can be noted that a paging indication mechanism fces ateo 
been defined in the UMTS system to improve the ORX efficiency, it offers the 
possibility of having a number of subgroups within each group, determined -by a 
specific coding transmitted over a paging indicator channel <P1CH). A UE can -thus 
15 only listen to the PICH corresponding to its subgroup, and then decode the 
corresponding messages if any. 

According to the invention, the paging message used for reaching a group 
or a subgroup of UEs for which an M8MS transmission is intended is defined in 
relation with a subscribed service, so that (almost) only the UEs that +iav€ a 
20 subscription for the relevant service are paged to *e warned of a -MBMS 
transmission for the service. For this purpose, the identifier used for 4he paging 
group of the subscriber UEs incorporates data depending on the related service. 

Each service is in principle identified in a unique way. Such identifier 4s 
stored in the UMTS network 2, which means it can be physically stored in a memory 

25 within the network or simply retrieved by the network <e.g. from the provider server) 
when necessary. It is also stored within the subscriber UEs, i.e. in the UE memory 
or in a subscriber module associated with the UE, on the condition the UE has a 
subscription with said service. Such storage in the UE can result from a previous 
provisioning step. Since the number of different services which can be offered 

30 through a multimedia network such as UMTS is potentially high, the unique identifier 
for each service is typically coded on a large binary sequence. 



WO 2004/086796 



-5- 



PCIYEP2004/004017 



For instance, the unique service identifiers can advantageously comprise a 
combination of an IP address associated w ith the service {e.g. IP multicast address 
over which the service is multicast, IP address of the corresponding service provider 
server), or a corresponding uniform resource locator (URL), end an indication of the 
5 scope within which the above address is unique, for instance -the APN ("Access 
Point Name") of the access point to which the server is connected, as commonly 
defined in particular in GPRS systems. 

Such unique service identifiers can contain -more than 200 octets. This long 
size is incompatible with the dimensioning of the paging -channels, especially with 
10 the format of usual paging group identifiers {typically toss, than 20-bits). 

According to the invention, the paging group identifier defined -by the UMTS 
network in order to inform the subscribed UEs of -the start of a transmission for an 
associated service includes a hash code obtained from the unique service identifier 
by using a hash function. Such hash code has a size significantly reduced 
15 compared to that of the original identifier. It thus can be well adapted 4o the paging 
capabilities. 

The hash function is thus performed on a data string including at toast part 
of a unique service identifier. In an advantageous ^embodiment of the invention, the 
data string to be hashed also includes an indication of the type of the corresponding 
sen/ice. Indeed, the service can have different . types. For instance, services 
provided by the servers 8-9 are of the M8MS -type, But for other services, like the 
ones offered by another server 10 (not connected to the BM-SC 7 in figure 1, -but 
directly to the GGSN 6), another type can be used. A service platform can -also he 
used between the GGSN 6 and the BM-SC 7. 

Many hash functions are well known and can he used in the context of the 
invention. For instance, they can be based on common cryptographic hash 
algorithms, like MD2 (as described in RFC 1319, "The M02 message-digest 
algorithm", published in April 1992 by the Internet Engineering Task Force (IETF)), 
SHA-1 (as described in the FIPS publication 180-1: "Secure hash standard", 
published in April 1994 by the National Institute of Standards and Technology), or 
MD5 (as described in RFC 1321, "The MD5 message-digest algorithm", Rivest, 
published in April 1992 by the IETF). All these hash algorithms guarantee a low 
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probability of collisions. In other words, the probability of obtaining -an identical -hash 
code from two different data strings i s low. 

In fact, the hash function used in the present context does not need to -have 
the cryptographic properties of the above-mentioned algorithms. Alternatively, *he 
hash function is based on cyclic codes conventionally used in error detection or 
correction schemes. For instance, a conventional cyclic redundancy checksum 
(CRC) is suitable as the hash code derived from the tong service identifier, 
especially if a mechanism for checking a posteriori the value of the entire -unique 
service identifier exists as will be described hereinafter. 

An advantage of the CRC, or of other types of simple hash function, -islhat 
they are much less computationally intensive than the cryptographic hash functions. 
This is an important advantage for Jow-resouroe devices such as UMTS terminals. 

The hash algorithm used for coding -the unique service identifiers -may 
consist of extracting the first n bits of the result of one of the above-mentioned hash 
algorithms applied to the data string including unique service identifier, where n <s 
defined according to the typical size of paging group identifiers and to paging 
channel capabilities (e.g. n = 16). 

The following C code illustrates an example of a simple hash function Avhteh 
can be used in the present invention to obtain a paging identifier ("hash") in -tfoe 
form of an integer variable from a service identifier ("*str") expressed as a 
character string: 

unsigned int 

hash (unsigned char *str) 

{ 

unsigned int hash = 53 81; 
int c; 

while (c = *str++) 

hash = {(hash << 5) + hash) + c; /* hash * 33 + c */ 
return hash; 

} 
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Such computation is performed both in the network 2 and in the subscriber 
UE to associate that UE with the paging identifier. In the context of UTRAN, -the 
network 2 which performs such computation to associate ihe paging identifier with 
the service, is typically the radio network controller <RNC) which interfaces with the 
5 SGSN, controls a number of radio transceiver nodes and implements the 9RC 
protocol and in particular the paging function. 

Figure 2 illustrates a possible structure of the data string ("*st resubmitted 
to the hash function to compute the paging identifier In -this example, the data string 
has a first octet designating the service type, with a specific value specified for 
10 MBMS services and 255 other values, possibly reserved. The lowing octets #2, 
.... n (where n is a variable integer) contain the unique service identifier, for 
example as a concatenation of APN and IP multicast address. 

Upon reception of a paging message for its paging group, -a UE switches to 
the broadcast or notification channel over which data 'from server 3 or 9 is 
15 transmitted according to the announcement made on the paging channel. The 
identity of the broadcast channel can be indicated to the U€ by signaling or it can be 
known in advance by the UE. 

The unique service identifier 4s included in the header information 
transmitted on the MBMS broadcast channel. Therefore, <a paged U£ can compare 
the unique service identifier received on that channel with the one stored in its 
memory. If the two service identifier do not match, it can conclude that it 4s not 
concerned by the service, disregard the information received on the MBMS channel 
and return to the idle mode. 1f they match, the UE will proceed with receiving the 
information pertaining to the service over the broadcast channel. 

This checking mechanism reduces the effects of collisions resulting ^rom 
the hashing operation, with a probability 1/65536 if the paging identifiers are made 
of 16 bits. 

As can be understood by the one skilled in the art, the invention can be 
used with radio telecommunication networks different from UMTS networks. It can 
also be used for different types of service. 
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CLAIMS: 



1. A method of providing a service to wireless stations (1) through a 

telecommunication network (2), -the service being identified by a unique service 
identifier stored in the telecommunication network and in at feast one subscriber 
station among said wireless stations, the method comprising the stepsof: 

- determining a paging identifier in the tetecommunication network and at said 
subscriber station, by applying a hash function to a data string including at 
least part of the unique service identifier; 

- associating said subscriber station with the determined paging identifier; -and 

- prior to transmitting information pertaining to the service over a broadcast 
channel, transmitting a paging message incorporating said paging identifier 
to the wireless stations. 

2. A method as claimed in claim 1 , wherein ihe information pertaining to4he 
service, transmitted over the broadcast channel, includes the xmkpe service 
identifier, and wherein a wireless station associated with said paging identifier 
responds to the paging message by switching to the broadcast channel, receiving 
the transmitted unique service identifier -and checking whether the received service 
identifier matches the service identifier stored in said wireless station. 

3. A method as claimed in claim 1 or 2, wherein said data string further 
includes an indication of a type otthe service. 

4. A method as claimed in any one of the foregoing cfeims, wherein -the 
unique service identifier includes an address associated with the service and an 
indication of a scope within which said address is unique. 

5. Telecommunication network equipment for participating in the provision 
of services to wireless stations (1), the equipment comprising: 

- means for storing unique service identifiers respectively identifying the 
services; 
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• means for determining a respective paging identifier associated with each of' 

the services, by applying a hash function to a data string including at teast 

part of the unique identifier for said service; and 

. means for transmitting a paging message incorporating the paging identifier 
5 associated with one of the services to ihe wireless stations, prior to 

transmitting information pertaining to said one of the services over a 
broadcast channel. 

6. Equipment as claimed in claim 5, wherein *he information pertaining 4o 
the service transmitted over the broadcast channel includes 4he ^unique service 

10 identifier. 

7. Equipment as claimed in claim 5 orS, wherein the data string including at 
least part of the unique service identifier further includes an indication of a type of 
the service. 

8. A wireless station for communicating through a 4ele<XHrmujrHcatk)n 
15 network (2), the wireless station (1) comprising: 

- means for storing at least one unique service identifier identifying a 
respective sen/ice to which the station has a subscription; 

- means for determining a paging identifier, by applying a hash function 4o a 
data string including at least part of the unique service identifier; and 

20 - means for receiving a paging message incorporating said paging identifier 
and, in response thereto, switching to reception over a broadcast channel to 
receive information pertaining io the service as transmitted <from 4he 
telecommunication network. 

9. A wireless station as claimed in claim 8, further comprising means for 

25 detecting a service identifier in the information received over the broadcast -channel* 
and means for checking whether the detected service identifier matches the stored 
unique service identifier. 



10. A wireless station as claimed in claim 6 or -9, wherein said data string 
further includes an indication of a type of the service. 
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